翻訳と辞書 Words near each other ・ Spodnje Gameljne ・ Spodnje Gorje ・ Spodnje Gorče ・ Spodnje Gruškovje ・ Spodnje Grušovje ・ Splitterring ・ Splitters Creek Railway Bridge ・ Splitters Creek, New South Wales ・ Splitterskyddad EnhetsPlattform ・ Splittertarnmuster ・ Splitting ・ Splitting (psychology) ・ Splitting Adam ・ Splitting Adam (film) ・ Splitting band knife ・ Splitting circle method ・ Splitting field ・ Splitting Headache ・ Splitting Heirs ・ Splitting Image ・ Splitting Images ・ Splitting lemma ・ Splitting lemma (functions) ・ Splitting maul ・ Splitting of prime ideals in Galois extensions ・ Splitting of the moon ・ Splitting principle ・ Splitting storm ・ Splitting the Atom ・ Splitting theorem Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Splitting circle method ： ウィキペディア英語版 Splitting circle method In mathematics, the splitting circle method is a numerical algorithm for the numerical factorization of a polynomial and, ultimately, for finding its complex roots. It was introduced by Arnold Schönhage in his 1982 paper ''The fundamental theorem of algebra in terms of computational complexity'' (Technical report, Mathematisches Institut der Universität Tübingen). A revised algorithm was presented by Victor Pan in 1998. An implementation was provided by Xavier Gourdon in 1996 for the Magma and PARI/GP computer algebra systems. ==General description== The fundamental idea of the splitting circle method is to use methods of complex analysis, more precisely the residue theorem, to construct factors of polynomials. With those methods it is possible to construct a factor of a given polynomial $p(x)=x^n+p\_x^+\backslash cdots+p\_0$ for any region of the complex plane with a piecewise smooth boundary. Most of those factors will be trivial, that is constant polynomials. Only regions that contain roots of ''p(x)'' result in nontrivial factors that have exactly those roots of ''p(x)'' as their own roots, preserving multiplicity. In the numerical realization of this method one uses disks ''D''(''c'',''r'') (center ''c'', radius ''r'') in the complex plane as regions. The boundary circle of a disk splits the set of roots of ''p''(''x'') in two parts, hence the name of the method. To a given disk one computes approximate factors following the analytical theory and refines them using Newton's method. To avoid numerical instability one has to demand that all roots are well separated from the boundary circle of the disk. So to obtain a good splitting circle it should be embedded in a root free annulus ''A''(''c'',''r'',''R'') (center ''c'', inner radius ''r'', outer radius ''R'') with a large relative width ''R/r''. Repeating this process for the factors found, one finally arrives at an approximative factorization of the polynomial at a required precision. The factors are either linear polynomials representing well isolated zeros or higher order polynomials representing clusters of zeros. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Splitting circle method」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.